package leetcode.backtrace;

import leetcode.backtrace.common.BackTraceUtils;

class Solution52 {
    public int totalNQueens(int n) {
        return BackTraceUtils.totalNQueens(n);
    }
}

public class leetcode52 {
    public static void main(String[] args) {
        Solution52 solution52 = new Solution52();
        System.out.println(solution52.totalNQueens(1));
        System.out.println(solution52.totalNQueens(4));
        System.out.println(solution52.totalNQueens(9));
        System.out.println(solution52.totalNQueens(10));
    }
}
